NONCONVEX LIPSCHITZ FUNCTION IN PLANE WHICH IS 
LOCALLY CONVEX OUTSIDE A DISCONTINUUM 
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Abstract. We construct a Lipschitz function on M 2 which is locally convex 
on the complement of some totally disconnected compact set but not convex. 
Existence of such function disproves a theorem that appeared in a paper by 
L. Pasqualini and was also cited by other authors. 



1. Introduction 

In his work from 1938 L. Pasqualini presents a theorem (see [3J Theorem 51, p. 
43]) of which the following statement is a reformulation: 

Let f : K d — > R be a continuous function and M C R d a set not containing any 
continuum of topological dimension (d— 1). Suppose that f is locally convex on the 
complement of M . Then f is convex on M. d . 

The proof however contains a gap. This result also appeared in the survey paper 
PP, where the (incorrect) proof was shortly repeated. Also V.G. Dmitriev mentions 
this result in [2] , although he provides a wrong reference. 

As a counterexample to the theorem of Pasqualini we present the following the- 
orem: 

Theorem 1.1. There is a Lipschitz function f : M 2 — > K and Met 2 such that 

• f is locally convex on K 2 \ M , 

• f is not convex on M 2 , 

• M is compact and totally disconnected, 

• / has compact support. 

Note that it is simple observation that such set M cannot be of one dimen- 
sional Hausdorff measure (this fact actually essentially follows from the original 
argument by Pasqualini). 

In this situation it seems natural to call a compact set M convex nonremovable 
if there is a nonconvex say Lipschitz function / which is locally convex on the com- 
plement of M. Note that in such context it may be relevant that the function from 
Theorem II. II is Lipschitz (or continuous) or that it has a compact support or that 
it is defined on whole R 2 , since it is possible that such notion of nonremovabiliity 
might differ if we a priori assume some of those conditions to hold for /. In some 
sense the set M from Theorem 11.11 may be considered as nonremovable in one of 
the strongest ways possible. 

2. Preliminaries 

In the paper we will use the following more or less standard notation and defi- 
nitions: 
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For a, b S R d and r > wc will denote by B(a 1 r) the closed ball with center 
a and radius r and [a, 6] will denote the closed line segment with endpoints a 
and b. For A C R rf the symbol coA will mean the convex hull of A and A c 
will mean the complement of A. If Z C R 2 is a line and e > then we define 
= {x 6 I 2 : dist (a;,/) < e}. 

A function / defined on a set A c R 2 is called L-Lipschitz, if for every x, y £ A, 
x ^ y, we have \f(x) - f(y)\ < L\x - y\. 

We will call / locally convex on A if for every x,y such that [x,y] C A and 
a £ [0, 1] we have f(ax + (1 — a)y) < af(x) + (1 — a)f(y). 

Finally, / will be called piecewise affine on A if there is a locally finite triangu- 
lation A of A such that / is affine on every triangle from A. 

3. Construction of the function 

Definition 3.1. Let Q be a system of all unions of finite systems of (closed) poly- 
topes in R 2 . Let L > 0, / : R 2 — > K and P £ Q. We say that a pair (P, f ) is L-good 
if 

(1) f is L-Lipschitz, 

(2) / is piecewise affine on P c , 

(3) / is locally convex on P c . 

The key technical result is the following: 

Lemma 3.2. Let e, L > 0, I line in R 2 let (P,g) be a L-good. Then there is an 
(L + e)-good pair (Q, h) such that 

(1) QcP, 

(2) h=g on P c , 

(3) if x,y 6 Q belong to the different component o/R 2 \ 1(e) then they belong 
to the different component of Q. 

We first prove Theorem 1 1 . 1 1 using Lemma l3~2l 

Proof of Theorem \l.l\ Choose a sequence {i„}™ =1 dense in the plane and consider 
any sequence of lines {^njJJLi with the property that for any i, j £ N there is 
some k £ N such that Xi,Xj £ Ik- Choose a sequence {e n }$^Li C (0,oo) such that 
Y^=\ £ n < oo. Then the sequence {ln(s n )}^Li has the property that for every 
x,y £ R 2 , x ^ y, there is some k £ N such that x and y belong to the different 
component of R 2 \ lk{£k)- 

We will proceed by induction and construct a sequence of functions fi : R 2 — )■ R 
and a sequence Pi C Q, i — 0,1,..., such that for every i the following conditions 
hold: 

(1) pair (PiJi) is (1 + Y!n=i e«)-good, 

(2) if i > then P t C P^, 

(3) in > then = on (iV!) c , 

(4) if i > and if x, y £ Pi belong to the different component of R 2 \ h(£i) then 
they belong to the different component of Pj. 

To do this let /o be an arbitrary 1-Lipschitz function on R 2 which is equal to 
on ((-3, 3) 2 ) c and equal to 1 on [-1, l] 2 and put P := [-3, 3] 2 \ (-1, l) 2 . Validity 
of conditions (1) — (4) is obvious. 

Now, if we have fi-\ and Pi—! constructed we obtain fi and Pi simply by applying 
lemma 1531 with e = Si, L = (1 + Y?n=i E n)j I — h, P — Pi-! and g — fi-!. The 
function fi will be then equal to h from the statement of lemma 13.21 and Pi will be 
equal to the corresponding Q. Validity of conditions (1) — (4) follows directly from 
lemma 13.21 
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Put M :— OPi. Due to property (2) M is compact and nonempty. To prove 
that M is totally disconnected consider x, y £ M, x ^ y. By the choice of the 
sequences {l n }%Li and {£ n }%Li C R + there is some i such that x and y belong to 
the different component of R 2 \ k(si). By property (3) we have that x and y belong 
to the different component of Pj. Using property (2) again we then obtain that x 
and y belong to the different component of M as well. 

Define / : M c — > M in such a way that f(x) = fi(x) whenever x £ {Pi) c - It 
is easy to see that the definition of / is correct due to properties (2) and (3) and 
the definition of M, and also that by property (1) the function / is (1 + J2^Li e «)~ 
Lipschitz and locally convex on M c . By Kirszbraun's theorem there is a (1 + 
S^Li £n)-Lipschitz function / : R 2 — > R such that / = / on M c . Therefore / is 
locally convex on M c as well. Also, / has compact support due to properties (2) 
and (3), the fact that Po is compact and that /o is supported in P . 

It remains to show that / is not convex on R 2 , but this is easy since 

/(-3,0) + /(3,0) =0<1 = mo) 

□ 



The proof of Lemma [3721 is divided into several lemmae. 



Lemma 3.3. Let H C R 2 be a closed halfplane, x £ R 2 \ H and L > 0. If 

f : H U {x} — > R is L- Lipschitz and affine on H , then for every y £ dH the 
function 

f(z), if z£H, 

af(x) + (l-a)f(y), for z = ax + (1 - a)y, a £ [0, 1]. 



9y( z ) = 
is L-Lipschitz as well. 



Proof. Without any loss of generality we can suppose that H = {(x, y) £ R 2 : x < 
0}; f(y) = and that y = (0,0). This means that g y is in fact linear on both H 
and [x, y]. Choose a £ H and b = ax for some a £ [0, 1]. Now, 
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Similarly, if a — ax and b — fix for some a, p £ [0,1] a ^ f3 we have 

\9y(a) ~ 9y(b)\ = \af{x) - f3f{x)\ < \a - 0\f(x) < \a - (5\L. 



□ 



Lemma 3.4. Let e,L,K > 0. Let f be a L-Lipschitz function on [-K, K] 2 , which 
is equal to an affine function f\ on [— K, 0] x [— K, K], and z £ {0,K) x (—K,K). 
Then there is an x £ [(0, 0), z] and 7 > such that for every y £ B(x, 7) and every 
w £ B((0, 0), 7) n ({0} x (-K, K)) the function 

f f{u), if u£[-K,0]x[-K,K], 

9y, w yu, y af(w) + (l-a)f(y), for u = aw + (1 - a)y, a £ [0, 1]. 

is (L + s)- Lipschitz and \g y , w — /| < £ on [— K, 0] x [— K, K] U [u>, y]. 
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Proof. Without any loss of generality we can suppose that K = L = 1 and that 
/(0,0) = 0. Since / is 1-Lipschitz we can find a sequence {xi}f^ l C [(0,0), z] 
converging to (0, 0) such that for some s G [—1, 1] 

/o i \ /(*i) 

(3.1) := -j — : 



as % — y oo. 



Consider now the sequence of functions hi 
defined as 

1 



|x 4 | 



1 1 - 



h i( u ) : = 1 ,/ (\ x i\ u ) ■ 



Then hi is 1-Lipschitz for every i. Since / is equal to an affine function /i on 
[-1,0] x [-1, 1] and /(0,0) = we have K = h on [-^,0] x [-^, ^]. Also 
hi(z) = Si. Therefore by (|3.ip the function h : (— oo,0] x (— oo, oo)U{z} — > M which 
is equal to /i on (— oo, 0] x (— oo, oo) and such that h(z) — s is also 1-Lipschitz. 
Consider 7 > such that 7 < ^f 1 (here by Z\ we mean the first coordinate of z) 



\v — z\ 



< 1 



h{v) 



\v — u\ 



± < l/lM__£ 



for every v G (— 00, 0] x (—00,00). 

3,0] X (-0 

\fi(v)-s 



and such that n — = . 

Now, for every s G [s — 7, s + 7], v G (—00, 0] x (—00, 00) and it G 5(5, 7) 



< 



\v — u\ 
\fi(v)-s\ 



\v — u\ 

\v — z\ 
'J — z\ 



< 



7 



1-7 



J| -7 

l = 1 



7 z i 

Therefore, by lemma l3~31 for every s G [s — 7, s + 7], t> G {0} x (—00,00) and 
t G -6(5,7) the function 

/i(ti), if u G (—00,0] x (—00,00), 

(1 — a)s + afi(v), for u = (1 — a)t + av, a G [0, 1]. 

is (1 + e)-Lipschitz as well. 

Choose i such that Si G [s — ^, s+ ^] and put x = Xi and 7 = Now, consider 
some y G B(x,-f) and some w G -B((0,0),7) PI {0} x (—1, 1) and let g y . w be as in 
the statement on the lemma. First we will prove that g VtW is (1 + e)-Lipschitz. To 
do this we first observe that y-;g v win) * s equal to h w y /< B ) (•), where the first 
function is defined. Now, we have S G {0} x (—00, 00), 

\y-x\ < Wn_ < - 

\x\ ~ 2\x\ - 7 ' 
which means j|j G B(z,j) and finally 
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which means that G [s — 7, s + 7] and we are done since jjjffy,tu(jj| ) and <?j,,™ 
have the same Lipschitz constant. 

To finish the proof it is now sufficient to observe that if we additionally choose 
Xi small enough we obtain also \g e — f\ < e on [—1, 0] x [—1, 1] U [w, y}. □ 

Lemma 3.5. Let L,e,5 > 0, a <b and c < d be given. Let 

P = co{(-l,o),(-l,6),(l,c),(l,d)} 

and 

P £ = co{(-l, a- e), (-1,6 + e),(l,c-e), (l,d + e)}. 
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Suppose that f is a L-Lipschitz function defined on R 2 which is locally affine on 
P e \ P. Then there are 

a + c b + d 

2 =: a < ai < ... < a n _i < a n := — — 

and | > K > such that, using the notation defined below, the function g K : 
P £ \ (P° \ [-k, k] x R) -> R defined as g K {zf) = f{zf) for i = 0,n, g K {zf) = f( Zl ) 
for i = 1, n — 1 and 

{ f(x), if xgP £ \P 

otg{zf) + [3g(z t ) + ■yg(z+ +1 ), for x = az+ + (3z l + jz+ +1 , 

a,/3,7>0,a + /3 + 7=l, 



ag{z l )+ P9{z t+ i)+19{zt +l ), for x = az A + 0z i+1 +-yzf +1 , 

a,/3,7>0,a + /3 + 7 = l 



is (L + 6)-Lipschitz and such that \f — g K \ < S on R 2 . 

Here we denoted z± := (±k, ± ^^j, z± := (±k, ^ ± 
(±k, Oi) /or i = 1, n — 1 and := (0, a^) /or i — 0, rt. 



Proof. Without any loss of generality we can suppose L = 1. Denote Pf the con- 
nectivity component of P e \ P° containing Zi, i = 0, n. When we will have found 
we will denote Pj = co{cf , cf +1 } for i = 0, n — 1. 

min(|q -q„|,l) ^ , R / min(|a -a„| 



First use lemma lX^l to find ai G B(ao, m "Hl a o-"n|, ' ) and a n _i G B(a n , 
and Ki > such that for every k > the function <?|p e uP an d s|p^up„_i are both 
(1 + <5)-Lipschitz and such that \f — g K \ < 6 on P e U P U P n -x- 

Observe that for every uo G Pq U Po and every u n G P^ U P n -i we have 

|g«("o) -ff«(^n)| < \g K (up) - g K (z Q )\ \g K (z ) - g K (z n )\ \g K (z n ) - g K (u n )\ 



\u -u n \ \u -u n \ \u -u n \ \u -u n 

< \u - z \ \zq - z n \ \z n - u n \ 



\u -u n \ \u -u n \ \u -u n \ 

and since the last formula can be smaller than 1 + 5 when we assume \ao — a\ | and 
\a n —i — a n \ to be small enough, we can additionally assume that g\p^\jp \jp n _ 1 is 
(1 + o~)-Lipschitz. 

Next, note that the function g K \[ Zl ,z n -i] is actually independent on k and that 
it is 1-Lipschitz for any choice of 02, ...,a„_2 (this is because in one dimension the 
afiine extension never increases the Lipschitz constant). This also means that for 
S = co{cf, c^Lj} we have g K \s is 1-Lipschitz for any choice of 02, a„_2 as well. 
Put a = dist (S, P £ \ P), we can assume K2 to be small enough that 1 > a > 
(here we used the fact that \ao — ai | , \a n -i — a n \ < -k). Consider n big enough such 

that '^"""f 11 < ^, put a t = ai + t|ai > 7°^ 1 and pick k 3 < min(K 2 , <f). Then for 
k < K3 and a G S 

\g K (a) - /(a)| < \g K {a) - g K {zi)\ + \g K (zi) - f{zf)\ + \f(zi) - /(a) 

(3-2) ^ 

< I a — Zi \ + + \a — Zi\ < — < S, 

where i is chosen such that a G Pj. 

To finish the proof we need to observe that for k < K3 the function g K is (1 + 5)- 
Lipschitz. Since S U Po U P n _i is convex, the remaining case we have to consider is 
a G S and 6 G P e \P. Find i such that a £ Pi. With this choice we have \a — Zi \ < ^ 
and therefore 

|6 - Zi\ < \a - b\ + \a - z t \ < \a - b\ + — < (1 + S) \a - b\. 
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Now, 

\g K {a) - g K (b)\ <\g K (a) - g K {zi)\ + \g K {zi) - g K {b)\ 

< 5 -^ + \f{zi)-f{b)\< 5 -\a-b\ + \b- Zi \ 



g(x) 



<-\a-b\+\l + -j-\a-b\<(l + 8)\a-b\. 

□ 

Lemma 3.6. Let 1 > e > and a, L > 0. Let f be a L-Lipschitz function on 
[— 1,1] 2 w/mc/i is affine on both [—1,0] x [—1,1] and [0,1] x [—1,1] (and equal to 
affine functions f\ and f 2 , respectively). Put 

A 1 = [-1,0] x [-1,-1/2],A 2 = [0,1] x [1/2,1], 

Bf = [0,e]x[-l,e],BI = [-e,0]x[-e,l] 

and 

A = A 1 UA 2 UB £ 1 UB^. 
Then either f is convex on [— 1, l] 2 or the function g £ : A — > M defined as 

' h{x), if xeA^Bf, 
f 2 (x), if xeA 2 UBI. 

is locally convex on A. Moreover, if e is small enough, g £ is (L + a)-Lipschitz and 
\9e — f\ < a on A. 

Proof. Direct computation. □ 

Lemma 3.7. Let L,a > and 1 > 7 > e > 0. Let f be a L-Lipschitz function on 
[-4,4] 2 U [4, 5] x [1,2] which is affine on both [-4,0]' x [-4,4] and [0,4] x [-4,4] U 
[4,5] x [1,2] (and equal to affine functions f\ and f 2 , respectively). Put 

A l = [0, 7] x [-3, -2],A 2 = [7, 7 + e] x [-3, 0], A 3 = [7 - e, 7] x [-1, 2], 

A 4 = [ 7 ,4] x [l,2],Bx = [-4,0] x [-4,4],B 2 = [4,5] x [1,2], 

and 

4 = iiU4 2 U43UA4UBiU B 2 - 
TTien either f is locally convex on [—4, 4] 2 U [4, 5] x [1, 2] or the function 

( fi(x), if x€A 1 UA 2 UB 1 , 

g(x) = l h(x) + / 1 (7,0)-/ 1 (0,0)-/ 2 ( 7 ,0) +/l (0,0) {x . (1> Q) _ 4)> . ; x£A3uA4j 

I / 2 (a;), if x e B 2 , 

is (L + a)-Lipschitz, locally convex on A and [/ — g\ < a on A, if e and 7 are small 
enough. 

Proof. Without any loss of generality we can suppose L = 1. First we prove that g 
is continuous on A. To do this we need to prove that 

(3.3) /i(7,a) = / 2 (7,a) + ^ ((7,0) • (1,0) -4) 

7 — 4 

whenever (7, a) e A and that 

7 — 4 

whenever (4, a) e A. Define an affine function / 3 on R 2 as 

/.(«, «) = /i(7.0)-/i(0.0)-/ 2 (7,0) + /i(0,0) ((u> w) . (1; 0) _ 4) . 

7 — 4 
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To prove (I3.3[) we can write 

9(l, a ) =h{l,a) + fa(l, a) 

f( \ 1 /i(7,0)-/i(0,0)-/2(7,0) + /i(0,0) , A , 

=J2 7>« H 1 (7-4 

7 — 4 

=/ 2 (7,o) +A(7,0) - /i(0,0) - / 2 ( 7 ,0) +/ 2 (0,0) 
=hil,a) +fxil,a) ~ ft(0,a) - / 2 ( 7 ,o) + / 2 (0,o) 
=/ 2 (7, a) + h (7, «) - fx (0, a) ~ / 2 (7, a) + fx (0, a) = ft (7, a) . 
To prove (I3.4[) we can write 
g(4,a) =/ 2 (4,a) + / 3 (4,a) 

<? (a v , /i(7,0)-/i(0 1 0)-/2(7,0) + /i(0,0) „ ,s x 

=72(4, a) H (4 - 4) = / 2 (4, a). 

7 — 4 

Next note that since both ft and / 2 are 1-Lipschitz we have 

(3.5) 5 is 1-Lipschitz on B\ U Ai U A 2 , 
and 

(3.6) <? is 1-Lipschitz on i? 2 , 

also since additionally ft is constant on all lines parallel to y-axis and since 

ft (7, 0)-/ 3 (4,0) ft (7,0) ~ A (0,0) - / 2 (7, 0) + h(Q, o) - 27 

4-7" 3 "3" 7 ' 

we have 

(3.7) 5 is (1 + 7)-Lipschitz on A4U A3. 
and 

(3.8) |<?-ft| <4 7 on i 4 U4 

Now, il a; G B\ and y G A 3 then g(x) = fi{x), \g(y) — fi(y)\ < 3e and \x — y\ > -f — £ 
and therefore 

\g{x) - g(y)\ < \g(x) ft(y)| + |ft(y) - g(y)\ <\x-y\ + 3e < 1±*. 

7-e 

So 

(3.9) 5 is — --Lipschitz on B\ U A3. 

7-E 

If x G £?i and y G A4 then g(x) = ft (a;), /(y) < g(y) < ft(y) and therefore 

(3.10) <? is 1-Lipschitz on B\ U A4. 
Using (|3.6|) and (|3.7I) and continuity of <? we obtain that 

(3.11) g is (1 + 7)-Lipschitz on A 2 U A3 and on B 2 U A4. 

Finally, if x G A\ U A 2 and y G A4 U -B 2 or x G Ai and y G A3 U A4 U B 2 we have 

(3.12) |9(a0-/2(a0|<2(7 + e)<47, [ff(y) - ft(y)| < 4 7 
and |x — y| > 1. This implies 

Ifl(a0 " <\9(x) - Hx)\ + \hix) - f 2 (y)\ + |ft(y) - g(y)\ 
<47 + \x - y\ + 47 < (1 + 87) |x - y\. 

Now, according to ([3~5]) . (|377|l . ([3~5)l . (133]) . (|3TTD]) , (j3"TLj) and (j3~T2l) it is 

sufficient to choose j > 7 > e > small enough such that 

/ 7 + 2e\ 

max I + 87, < 1 + a 

\ 7-e J 
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to obtain that g is (1 + a)-Lipschitz on A and \ f — g\ < a on A. □ 

Lemma 3.8. Under the assumptions of Lemma Iff. 51 there is a ^ > K > 0, i? C 

F°nlx (-k, k) and a function h : (P e \ P) U R -> R such that: 

(a) RtQ, 

(b) fi, = / onP e \P°, 

(c) ft, zs locally convex on (P £ \ P°) U R, 

(d) (P e \ P) U R is connected, 

(c) h is piecewise affine on {P e \ P°) U i?, 
(f) h is (L + 5)-Lipschitz. 



Proof. Without any loss of generality we can suppose L = 1. Let k, Zi g K as in 
Lemma 13.51 but with | in the place of S. Consider the sets 

X = [-4,4] 2 U [4,5] x [1,2] and Y=[-l,l] 2 . 

Find similarities ^ : M 2 — > R 2 , i = 0, such that if we put Mi = *i(X), 
i = 0, n and Mi = ^i(Y), i = 1, n-lwe have 

(A) M, n = if i ^ j, 

(B) * ([-4,0] x [-4,4])cP E \P°, 

(C) *„([-4,0] x [-4,4])cf\P°, 

(D) Mi clx 

(E) [^^c^OjxR), 

(F) preserves orientation for i — 1, n — 1 

Put SI = minj^y dist (Mi, Mj), note that O > due to property (A). Define 
Ti := co{* J ((l, I), *i)(l, 1), * m ((-l, -±), # i+1 )(-l, -1)}, 
for i = 1, n — 2, 

To := co{* (5, 1), *o(5, 2), tf^-l, -1), -1)} 



and 



T n _! := co{*„(5, 1), tf„(5, 2), ¥„_i(l, 1)}. 



and put 

(3.14) R := HJ T^j U ( |J M,J . 

Let ^ be scaling ratio of ^i. Let <?i, i = l,...,n — 1 be the function g from 
Lemma 13.61 with a — (and corresponding e) and with fi(x) — piK o and 
/2(a;) = PiU ° (with the exception if g K is already convex on Mi, in which case 
we put gi = 5k | Mi) i let go be the function g from Lemma T3 . 71 with 7 = (and 
corresponding e and 7) and with f\ = pqko ^>q and fi — Pqk o ^0 and finally, let 
g„ be the function 3 from Lemma 13.71 with 7 = (and corresponding e and 7) 
and with f\ — p n K.o ty n and f-x = p n no ty n . 

Consider now the function h defined by the formula 

f— g l °^7 1 on M l 
h={P^ 

\g K otherwise. 

Property (a) follows from f|3 . 14[) and the fact that every Mi and every Ti is 
a polygon. Properties (b), (c) and (e) follow directly from the construction and 
corresponding properties of the functions gi and property (d) is obvious. We will 
now finish the proof by proving property (/). 
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So suppose that a, b G (P £ \ P) U R. we need to prove that \h(a) — h(b)\ < 
(1 + 5) | a — b\. We can additionally suppose that either a or & belongs to some 
Mi since otherwise there is nothing to prove. We will prove only the case a £ Mi, 
b £ Mj , i 7^ j, the other cases can be proved following the same lines. By Lemma l3~6 
(for i = 1, n — 1) and Lemma 13.71 (for i = 0, n) we can now write 

\h(a) - h(b)\ <\h(a) - g K (a)\ + \g K (a) - g K (b)\ + \g K (b) - h(b)\ 
< f 1 +[l + -)-a-b+ — ■ HJ 



Pi 4 V 2 / 4 
<4|a - &l + fl + IV l« - &l = (1 + S)\a - b\, 



"2 1 V 2 / 

which is what we need. □ 



Proof of Lemma \3. 2\ Without any loss of generality we can suppose L — 1 . Let V 
be the set of all points v g dP with the property that there is some e v > such 
that P fl B(v,e v ) is similar to {(x, y) : x > 0} n 5(0, 1) and that / is affine on 
P n B(v, e v ). Since P € Q, the set 9P \ V is finite and we can without any loss of 
generality assume that 1(e) n (dP \ V) = 0. 

This means that the closure of every bounded component Ci of P n Z(e) is a 
similar copy of 

co{(-l, a 4 ), (-1, bi), (1, Ci), (1, rfi)} =: Pi 

for some a,i < bi, Ci < di and such that for some > / is locally affine on R e< \ P, 
where 

co{(-f , en - Si), (-1, 6 l + Ei), (1, Cj - Si), (l,di + Ej)}. 

Then 

a = mindist (Ci, Cj) > 

Let be a similarity between C; and Si and let k^, Ri and ft.^ be k, R and /i as 
obtained from Lemma l3~8l for e = Ei, P = Pi, f = pig o v]/- and 5 = mm( ' a '^'' 1 ^ p ' e , 
where pi is the similarity ratio on ^i. 

Put Q = P \ (U Ri) and define /i : Q c ->• R by 

- fi^o*- 1 on i?, 
ft, = < p * 

I g otherwise. 

Let K be the Lipschitz constant of h, the using the Kirszbraun theorem on 
extensions of Lipschitz functions we can find a X-Lipschitz function h on K 2 such 
that h = h on P c . 

Now, property (f ) follows directly form the definition of Q and (a) in Lemma l3.8l 
property (2) from the definition of h and (b) in Lemma 13.81 and property (3) from 
(d) in Lemma [3H1 

It remains to prove that the pair (Q,h) is (I + e)-good. The local convexity 
and piecewise affinity of h on Cf follows from (c) and (e) in Lemma 13.81 and the 
corresponding properties of g, so the proof will be finished, if we verify that K < 

To do this pick a, b G R 2 , we need to prove that \h(a) — h(b)\ < (1 + s)\a — b\. 

We can additionally suppose that either a or b belongs to some Ri since otherwise 
there is nothing to prove. We will prove only the case a £ Ri, b G Rj, i ^ j, the 
other cases can be proved following the same lines. 
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Using the definition of h, namely property (/) from Lemma [3.8l we can now write 



\h(a) - h(b)\ =\hi(a) - h 3 {b)\ < \hi(a) - f(a)\ + \f(a) - f(b)\ + \f(b) - h,{b)\ 
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